/**
 * 判断该两个树是否相似
 * 这里只要求结构相同，两个都是空树也算结构相同
 */

#include"BiTree.h"
int similar(BiTree *t1,BiTree *t2){
    int lefts,rights;
    if(t1==nullptr&&t2==nullptr)return true;
    else if(t1==nullptr|| t2==nullptr) return false;//这里已经不包括都为空的情况了
    else{
        lefts=similar(t1->left,t2->left);
        rights=similar(t1->right,t2->right);
        return lefts&&rights;
    }
}